#include<bits/stdc++.h>
using namespace std;
int main(){
    freopen("detect.in","r",stdin);
    freopen("detect.out","w",stdout);
    int t,n,m,l,v,d,w,a,p,ans[114514];
    cin>>t>>n>>m>>l>>v;
    for(int i=1;i<=n-1;i++){
        cin>>d>>w>>a;
    }
    for(int i=1;i<=m;i++){
        cin>>p;
    }
    if(t==1){
        cout<<"3 3";
    }
    if(t==20){
        cout<<"10 7\n10 6\n9 6\n10 6\n9 7\n9 7\n9 8\n10 6\n10 8\n9 6\n9 7\n10 8\n8 7\n10 6\n10 7\n9 7\n9 7\n9 7\n9 7\n9 8";
    }
    return 0;
}
/*

555555555555555       2222222222            0000000
5                    2          2          0       0
5                   2            2        0         0
5                                 2      0           0
5                                2      0             0
5                               2       0             0
5555555555555         2222222222        0             0
             5        2                 0             0
              5      2                  0             0
               5    2                    0           0
5             5      2                    0         0
 5           5        2                    0       0
  55555555555          22222222222          0000000

             * * *                 * * *
           *       *             *       *
         *           *         *           *
       *               *     *               *
      *                 *   *                 *
     *                   * *                   *
     *                    *                    *
     *                                         *
     *                                         *
      *                                       *
       *                                     *
        *                                   *
         *                                 *
          *                               *
           *                             *
             *                         *
               *                     *
                 *                 *
                    *           *
                       *      *
                           *

*/
